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Abstract 

In this paper, we investigate cyclic codes over the ring Fp[M, v, w]{u^, uv — 

vu,vw — wv,uw — wu), where p is a prime number. Which is a part of family of 
Frobenius rings. We find a unique set of generators for these codes and characterize 
the free cyclic codes. We also study the rank and the Hamming distance of these 
codes. We also constructs some good p — ary codes as the Gray images of these cyclic 
codes. 
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1 Introduction 

Cyclic codes are key families of linear codes because of their lavish algebraic structures 
and practical accomplishment. Codes over finite rings have been studied in the early 
1970s. A considerable attention has been given to codes over finite rings since 1990 
because of their outstanding role in algebraic coding theory and their affluent applica¬ 
tions. Recently, codes over some special finite rings mainly chain rings have been studied. 
Cyclic codes over different finite chain rings have been studied in [I],[2],I3],[1],[5 ],[Io]. 
More latterly, cyclic codes over finite non-chain rings have also been contemplated. How¬ 
ever, the analysis on non-chain rings seems to be challenging as the algebraic struc¬ 
ture does not allow to give a nice and compact presentation of linear codes over these 
rings. Yildiz and Karadeniz in [12] studied cyclic codes of odd length over non-chain ring 
¥ 2 [u,v]/{ u‘^,v'^,uv — vu) and found some good binary codes as the Gray images of these 
cyclic codes. Sobhani and Molakarimi in m extended these studies to cyclic codes over 
the ring F 2 m[u,v]/{u‘^, v‘^,uv — vu). The authors of [S] extended these studies to cyclic 
codes over the ring ¥p[u,v]/{u^,v'^, uv — vu) and have found some good ternary codes 
as the Gray images of these cyclic codes. The authors of [6] have considered a family of 
rings F 2 [ui,U 2 , - ■ ■ Uk]/{u\, u^, - ■ ■ , u\,UiUj — UjUi) and characterized the nontrivial one- 
generator cyclic codes over these rings. 

In this paper, we study the cyclic codes of arbitrary length n over the ring R „2 „2 yj 2 p 
= Fp[tt, V, w]/ {u^ ,v‘^,uP‘,uv — vu, vw — wv, UW — wu), where p is a prime number. Note 
that the ring i?„2 „2 „,2 p can also be viewed as the ring Fp -|- uFp -t- uFp -|- uv¥p + rcFp -|- 
uw¥p + vw¥p + uvw¥p, = 0, = 0 and uv = vu, vw = wv, uw = wu. The 

techniques we have used to find a set of generators are similar to the techniques discussed 
in mum- Let C be a cyclic code over the ring R„2 „2 „,2 p. We view the cyclic code C as 
an ideal in the ring R„2 „2 „,2 ppj=R„2p,2 „,2 p/ (x” — 1). Then we define the projection map 
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from p to Ru 2^^2 p ,^ and we get an ideal in the ring 72^2 ,^,2 ^ ,^. The structure 

of cyclic codes over the ring R ^2 .^,2 p is known from [8]. By pullback, we find a set of 
generators for a cyclic code over the ring i2„2 „2 „, 2 p. We also provide the characterization 
of the free cyclic codes over the ring i2„2 „2 „,2 p. When n is relatively prime to p, we get a 
simpler form for a set of generators of these cyclic codes. By using the division algorithm 
and direct computations, we find the rank and the minimal spanning set of these cyclic 
codes. We also find the Hamming distance of these codes for the length pK Again, the 
techniques we have used to find the minimum distance are similar to those discussed in 

mm- 

This paper is organized as follows: In Section 2, we give some basic definitions and 
define a Gray map for a linear code over 12^2 „2 „,2 p. In Section 3, we find a unique set 
of generators along with the conditions on these generators. We also discuss here the 
generating polynomials for the case of a free cyclic code and n relatively prime to p. In 
Section 4, we find rank and a minimal spanning set for these codes. In Section 5, we 
find the minimum distance of these codes for length pK In Section 6, we discuss some 
examples in which we construct some near optimal codes over F 2 ,F 3 ,F 5 of length 32, 24, 
40 respectively as the images of cyclic codes over the ring i2„2 ,,2 „,2 p under the Gray map. 

2 Preliminaries 

A ring with the unique maximal ideal is called a local ring. Let 12 be a finite commutative 
local ring with the maximal ideal M. Let R = R/M be the residue field and p : R[x] —)■ 
R[x] denote the natural ring homomorphism that maps r i—r + M and the variable x to 
X. The degree of the polynomial f{x) G R[x\ is defined as the degree of the polynomial 
p{f{x)) in i2[x], i.e., deg{f{x)) = deg{p{f{x)) (see, for example, [S]). A polynomial 
f{x) € i2[x] is called regular if it is not a zero divisor. The following conditions are 
equivalent for a finite commutative local ring R. 

Proposition 2.1. (cf. [9l Exercise XIIL2(c)]) Let R be a finite commutative local ring. 
Let f{x) = oq + aix + • • • + be in R[x], then the following are equivalent. 

(1) f{x) is regular; 

(2) (oq) ' ) OjYi) — R, 

(3) Oi is an unit for some i, 0 < i < n; 

(4) p{f{x)) / 0; 

The following version of the division algorithm holds true for polynomials over finite 
commutative local rings. 

Proposition 2.2. let R be a finite commutative local ring. Let f(x) and g(x) he non zero 
polynomials in i2[x]. If g{x) is regular, then there exist polynomials q{x) and r{x) in i2[x] 
such that f{x) = g{x)q{x) + r(x) and deg{r{x)) < deg{g{x)). 

2.1 The Ring i2„2 ^2 ^2 p 

Let Ry2pj2 yj2 p =Fp+ttFp+'(;Fp+tiuFp+r(;Fp+ttr(;Fp+ur(;Fp+nur(;Fp, w^ = 0, = 0 

and uv = vu, vw = wv, uw = wu, It is easy to see that the ring 12^2 „2 „,2 p is a finite 
local ring with the unique maximal ideal {u,v,w). Let /i(x) be a non zero polynomial 
in Fp[x]. By Proposition 12.11 it is also easy to see that the polynomial /i(x) + ufi^ 2 ix) + 
vfi, 3 {x) + uvfi^fix) + wfi^ 5 {x) + uwfifi{x) + vwfij{x) + uvwfi^six) G 12^2 „2 „,2 p[x] is 
regular. Note that deg(/i(x) + ti/i, 2 (a:) + x/i, 3 (x) + uvfip{x) + wfi^^ix) + uwfifi{x) + 
vwfij{x) + uvwfpsix)) = deg(/i(x)). 
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2.2 The Gray map 

Let wl and wh denote the Lee weight and the Hamming weight respectively. We define 
the Lee weight as follows: 

WL{a) = for all a G Ry^2 y2 ,^2 p, 

where the Gray map 4 >l '■ ,p is defined as follows: 

+ ua 2 + vas + uva^ + wa^ + uwaQ + vwaj + uvwa%) = (oS) “6 + “8 )“4 + 
Og, Qfs + ag + Oy + Og, 0:2 + 0:4 + 06 + Q<8, 03 + O4 + O7 + O8, Oi +O2 + O3+ 04 + 05 + 06 + 07 + 03) 
The Gray map naturally extend to K^2 ^2 ^2 p as distance preserving isometry 
4 >l ■ ^2 ^2 p, Lee weight) ^ (Tp”, Hamming weight) as follows 

02, • • • , On) ^ ((/)i(oi), </>L(a 2 ), • • ■ , (/>L(On)), V Oj G i?n 2 ,+ ,«) 2 ,p- 
By linearity of the map (f>L we obtain the following theorem. 

Theorem 2 . 3 . If C is a linear code over Ry2 ,f,2 ,^2 p of length n, size and minimum 
lee weight d, then fiiC) is a p-ary linear code with parameters [ 8 n,k,d]. 

3 The structures of cyclic codes over the ring i?u 2 ^2 ^^2 ^ 

Let i?n2 „2 n,2 p = Fp[ri, v, w]/{u^ ,w‘^,uv — vu, wv — vw, uw — wu), where p is a prime 

number and n is a positive integer. We can write i?n2,n2^u,2 p as Ry2 .^,2 ,^2 p = R^2pj2 p + 
wRy^2 y2 p,w‘^ = 0 , where 72 ^ 2 ,+,p = Fp + uFp + uFp + uv¥p and = 0 ,u^ = 0 . Let 
Ru^,v^,w^,p,n = Ru^,v^,w^,p[x]/— !)• Let C be a cyclic code of length n over the ring 
i?n2 „2 n,2 p. We can also consider C as an ideal in the ring R^2 ,^,2 ,^2 p .^. We define the 
map f: : Ry2 ,^2 ,^2 p —)> Ry2 y2 p by + wj 3 ) = o, where a, ft € Ry^2 y2 p. Glearly the map 
■0 is a surjective ring homomorphism. Let Ru2 .^2 p„^ = Ry^2^y2^p[x]/{x'^ — 1 ). We extend 
this homomorphism to a homomorphism (p from C to the ring R^2 y2 p n defined by 

(j){co + CiX H-h Cn-ix"-”^) = V’(co) + 'f'{ci)x H-h 'lf{Cn-l)x"'~^, ( 1 ) 

where Cj G i?n2,+,«)2p. Let J = {r(x) G i?n2,+,p,nM ■ w'r(x) G kerc))}. We see that 
J is an ideal of iin2,n2,p,n- Hence, we can consider J as a cyclic code over R^2 jj2 p. 
We know from Theorem 3.1 of [8] that any ideal of Ry2 y2 p ,^ is of the form {g[x) + 
upi{x) + vqi{x) + uvri{x),uai{x) + vq2{x) + uvr2,va2{x) + uvr^{x),uva^{x)). Now we 
assume that Bi = g{x) + upi{x) + vqi{x) + uvri{x), B2 = uoi(x) + vq2{x) + uvr2,B^ = 
va2{x) + uvr3{x), B^ = uva^^x). So J = {Bi, B2, B^, B4). Therefore, we can write 
hs,T(p = {wBi,wB2,wB3,wB4). Since 0 is a surjective homomorphism, the image Imcp is 
an ideal of Ry2 .,j2 p .^. Hence, Imcp is a cyclic code over i?„2 „2 p. Again we can write 
as above. That is, Ivncj) = (Hj, H3, B'^. Therefore, the code C over the ring i?„2 ,,2 „,2 p 
can be written as C = (Hi, A2, • • • , Ag), where, Aj’s are dehned as follows: 

Ai = fi{x)+ufi^ 2 {x)+vfi^'i{x)+uvfi^i{x)+wfi^ 5 {x)+uwfi^Q{x)+vwfij{x)+uvwfi^s{x), 
A2 = uf2ix) + vf 2 , 3 ix) + uvf2,iix) + wf 2 , 5 ix) + Uwf2fiix) + Vwf2,7{x) + UVwf2,?,{x), 

A 3 = Vf3{x) + ttu/3,4(x) + tc/3,5(x) + Uwf3fi{x) + Vwf3j{x) + UVwfs^gix), 

A4 = Uvfi{x) + Wfi^5{x) + Uwfifiix) + Vwfij{x) + UVwf 4 ^ 8 ix), 

A 5 = Wf5{x) + Uwhfi{x) + Vwf5j{x) + UVwf5^8{x), 

Aq = uwfe{x) + vwfej{x) + uvwfe,, 8 {x), 

A7 = vwfi{x) + uvw f7 ^six), 

Ag = uvwf 8 {x). 
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Throughout this paper we use Ai,A2,--- ,for above polynomials. 

For an ideal C of the ring ii^2 ,^2 ^ = i?^2 „2 ,^2 p[x]/(x"' — 1 ), we define the residue 

and the torsion of the ideal C as 

Res(C') = {a G i?„2 „2 p 3 b £ p n '■ a + wb £ C} and 
Tor(C') = {a G i?„2^^2 p ,j| wa £ C} 

It can be easily shown that when C is an ideal of i?„2 ,,2 „,2 p Res(C') and Tor(C') both 
are ideals of ii„2 ,,2 p^j. And also it is easy to show that Res(C') = and Tor(C') = J. 
Now we define eight ideals associated to C. 


Cl = Res(Res(Res(C'))) = C mod(u, u,tc) = (/i(x)) ( 2 ) 

C2 = Tor(Res(Res(C'))) = {/(x) G Fp[x] | u/(x) G C mod {v,w)} = {f2{x)) ( 3 ) 

Ca = Res(Tor(Res(C'))) = {/(x) G Fp[x] | vf{x) £ C mod {uv,w)} = {h{x)) ( 4 ) 

6*4 = Tor(Tor(Res(C'))) = {/(x) G Fp[x] | uvf{x) £ C mod (tc)} = {f/i{x)) ( 5 ) 

Cs = Res(Res(Tor(C'))) = {/(x) G Fp[x] | wf{x) £ C mod {uw,vw)} = (/5(x)) ( 6 ) 

Ce = Tor(Res(Tor(C'))) = {/(x) G Fp[x] | uwf{x) £ C mod {vw)} = {f&{x)) ( 7 ) 

Cy = Res(Tor(Tor(C'))) = {/(x) G Fp[x] | vwf{x) £ C mod {uvw)} = {frix)) (8) 

Cs = Tor(Tor(Tor(C'))) = {/(x) G Fp[x] | uvwf{x) £ C} = {h{x)). ( 9 ) 


These are ideals of Fp[x]/(x"' — 1 ), hence principal ideals. Throughout this paper we use 
Cl, (72, • • • , Cs for above ideals. 

Theorem 3 . 1 . Any ideal C of the ring R^2 „2 „,2 p^j is uniquely generated by the polyno¬ 
mials Ai,A2,--- jAg with fij{x) = 0 or deg{fij{x)) < deg{fj{x)), where Ai, fi and fij 
are defined as above. 

Proof. All these generators are chosen in such a way that all satisfies one of the conditions, 
i.e., either fij{x) = 0 or deg(/ij(x)) < deg(/j(x)). We only prove these conditions for i = 
1 and 2 < j < 8 . All other can be shown in a similar way. Let Ai(x) 7^ 0 and deg(/i^2(a;)) 
> deg(/2(x)). Then by dividing fi,2{x) by /2(x), we have /i,2(a:) = ai(x)/2(x) +ri(x), 
where deg(ri(x)) < deg(/2(x)) or ri(x) = 0 . Now Ai(x) — ai(x)A2(x) = /i(x) + 
ttri(x) + x(/i,3(x) - ai(x)/2,3(x)) + ux(/i,4(x) - ai{x)f 2 , 4 {x)) + w{fi^5{x) - ai{x)f 2 , 5 ix)) + 
uw{fifi{x) - ai{x)f2,6{x)) + vw{fij{x) - ai(x)/2,7(x)) + uvw {fl, 8 {x) - ai{x)f2,8{x)) £ 
C. If deg(/i^3(x) — ai(x)/2,3(x)) > deg(/3(x)). Then by division algorithm, we have 
/i,3(a;) - ai{x)f2,3ix) = a2(x)/3(x) + r2(x) where deg(r2(x)) < deg(/3(x)) or r2(x) = 0. 
Now Ai(x)-ai(x)A2(x)-a2(x)A3(x) = /i(x)+uri(x)+xr2(x)+ttx(/i,4(x)-ai(x)/2,4(a:)- 
a 2 (a;)/ 3 , 4 (a:)) + u;(/i,5(x) - ai(x)/ 2 , 5 (x) - a2(x)/3,5(x)) + uw{fifi{x) - ai{x)f2fi{x) - 
ai{x)f 3 , 6 {x)) + vw{fij{x) - ai{x)f2,7{x) - a2{x)f3j{x)) + uvw{fi^ 8 {x) - ai{x)f2,8ix) - 
02(a;)/3, 8 (a;)) G C. If deg(/i,4(x) - ai(x)/2,4(a:) - a2(x)/3,4(x)) > deg(/4(x)). Then again 
by division algorithm, we have /i,4(x) — ai(x)/2,4(x) — a2(x)/3^4(x) = a3(x)/4(x)+r3(x) 
where deg(r3(x)) < deg(/4(x)) or r3(x) = 0 . Now Ai(x) — ai(x)A2(x) — a2(x)A3(x) — 
a3(a;)A4(x) = /i(x) + uri(x) + xr2(x) + uxr3(x))+t(;(/i,5(x)-ai(x)/2,5(a:)-a2(x)/3,5(x)- 
a 3 (a;)/ 4 , 5 (a;)) + uw{fifi{x) - ai{x)f2,e{x) - a2{x)f3fi{x) - a3{x)fifi{x)) + vw{fij{x) - 
ai{x)f2,7{x) - a2{x)f3j{x) - a3{x)fij{x)) + uvw{fi^8ix) - ai{x)f2,8{x) - a2(x)/3,8(x) - 
O'six) f4,8ix)) £ C. If we continue this process, we get the polynomial Ai(x)—ai(x)A2(x) — 
a2(a;)A3(x) - a3{x)Ai{x) - a4(x)A5(x) - a5{x)Ae{x) - a6(x)A7(x) - a7{x)A8{x) = /i(x) + 
ttri(x) + vr2{x) + uvr3{x) + wr4{x) + uwr^i^x) + vwrQ{x) + uvwr7{x) £ C, which sat¬ 
isfies the required properties of the theorem and also the polynomial Ai can be re¬ 
placed by this polynomial. Now we have to prove that the polynomials Afs are unique. 
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Here again, we prove the uniqueness only for the polynomial A^. Others are similar. 
If possible, let Ai = fi(x) + u/i,2(x) + u/i,3(x) + uvfi^4(x) + wfi^5(x) + uwfifi{x) + 
vwfij{x) + uvwfi^six) and Bi = fi{x) + 2(x) + vf[ ;^{x) + 4(x) + wf[ ,^{x) + 

uwf[ 0(x) + vwf{ j{x) + uvwf[ g(x) be two polynomials with the same properties in C. 
Hence, Hi - Hi = u{fi^2{x) - /p2(^)) + v{fi, 3 {x) - fi^six)) + nu(/i,4(x) - /{_4(x)) + 
wifi, 5 ix) - /{_5(x)) + uu;(/i,6(x) - f{ Q{x)) + vw{fi^ 7 {x) - f{ j{x)) +uvw{fi^s{x) - flsix)). 
We have Hi — Hi € C which implies that fi,2{x) — /i2(®) & C2 = {f2{x)). Previ¬ 
ously, we have proved that the degrees of both 71,2(2;) and 7(2(2;) are less than de¬ 
gree of f2{x). Hence, deg(7i,2(2;) — 7(2(2^)) < deg(72(2;)). But 72(2;) is the mini¬ 
mum degree polynomial in C2, which implies that 71,2(2;) — 7(2(2^) = 0- This gives, 
71 , 2 ( 2 ;) = 7(2(x). Now Hi-Hi = i;(7i,3(x) - 7( 3(x))- hiii;(7i,4(x) - 7( 4 (x))- hu;(7i,5(x)- 
/i, 5(2^)) + ^^(/i,6(2;) - 7 i, 6 ( 2 ;)) + ^^(/i,7(2;) “ 7i,7(2^)) + «^^(/i,8(2;) “ We have 

Hi — Hi G C which implies that fi^six) — 7(3(2;) € C3 = {g3{x)). Again, we have al¬ 
ready proved that the degrees of 71,3(2;) and f[ 3(x) are less than degree of fsix). Hence, 
deg(7i,3(2;) - 7(,3( x)) < deg(73(x)), which implies that 71,3(2;) - /(, 3 ( 2 ^) = 0 . This gives 
71,3(2;) = 7(3(2;)- Similarly, we can show that fi,i{x) = f[i{x) for all 4 < i < 8 . Thus, 
Hi — Hi = 0 . Hence, Hi is unique. □ 

Theorem 3 . 2 . Let C = (Hi,H2, • • • ,H 8 ) be an ideal of the ring ,^2 ^ Then we 

must have 


( 1 ) 78 ( 2 ;)| 7 i( 2 ;), for l < i < 7; 7 j( 2 ;)| 7 i( 2 ;)|( 2 ;’^ - l), for 2 <j< 7; 

( 2 ) 74 (2;) 172 (2;); 74 (2;) 173 (2;); 76(21)175(2;); 76(21)172(2;); 77 ( 2 ;)| 75 ( 2 ;); 77 ( 2 ;)| 73 ( 2 ;) ; 

(3) 7i+i(x)|7i,i+i(x) ( 7 ^), for 1 < i < 7; 

( 4 ) For a fix j, 1 < j < 7 , fi+j{x)\^^f^) • • • j^jf^fi,i+jix), for 1 < i < 8 - j; 

(^) ’ for 3 < i < 8; 


(6) fi{x)\ ( 7*-3,j(2l) fi-2,i{x) - 

\ \ / y 

for 4 < i < 8; 

/»( 2 ^)l fZ4{l) (/*- 4 ,*( 2 ;) - fi-sA^) -^7i-2,i(2i) -H 7 i_i,i(x)^;fori G ( 5 , 6, 7 , 8) 


-' 


where H = 


p / \ p / 


and H = 


fi-lix) 


fi- 2 {x) 

\ / \ 

(^) /»( 2 ^)l (7*-5,i(2l) - ^ 7i-4,i(2;) - H7i_3,i(x) - H7i_2,i(x) - D 


for i G (6, 7 , 8); where H = 
H = 


p f \ 5,i—4(^) p / \ 


fi-six) 

\ 

fi-5,i-2ix)— ^ fi-4,i-2(x)—Afi-3^i-2(x) 


fi- 2 (x) 


and 


D = 


fi-l 


(9) /»(2^)l /(leO) (/i-6,i(2;) - H7i_5,i(x) - H7i_4,i(x) - Dfi_s^i{x) - H7i_2,i(x) - H7i_i,i(x)) 
for i G ( 7 ,8); 
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where A f — S(^) \ ^ 5,-i—4(^) \ ^ fi—&A—z{^') ^fi—ZA — si^) ^fi—4, 

\ fi — bi^) /’ \ /i — 4 ( 3 ^) y fi — 3(x) 

_ / fi-6,i-2ix)-Afi-5A-2ix)-Bfi-4^i-2{x)-Dfi-3,i-2{x) '\ i 

fi- 2 {x) ) ^ 


F = 


fi—6,i—l(,4^) Afi—3,i—l{x') B(^x'j 1 (x) Efi—2.i—l{x^ 


(10) /8(a:)l7;^ (/i,8(a;) - Af 2 , 8 ix) - Bfs^six) - Df 4 ^^six) - Ef 5 ^six) - Ffe^six) - GfY^six)) 

where 

■4 = (^) . = (MA - ^^),o = . 


E = 


_ ( fl,5{x)-Af2,5{x)-Bf3^s{x)-Df4,^s{x) 


hG) 


F 


and G = ^ fl,7(^)-^f2,Ti^)-Bf3,7(x)-Df4,7(x)-Ef3^7(x)-Ff6j(x) ^ 

(11) fi{x)\fi- 2 ,i-iix) for i G (4,6,8); 

(12) fi{x) \ (^fi, 2 {x) - j^^^fi-i,i{x)y for i G (4,6,8); 

(13) fi{x) \ (^/i_ 5 ,i_ 4 (x) - for i G (7,8); 


_ / fl3{x)-Af2fi{x)-Bf3fi{x)-Df4^fi{x)-Ef3fi{x) \ 

V M^) ) 


fi-ejx) f _ 1 (7i-6,i-5W |-^/i-2,i-lW) 


(14) fi{x)\ |^/*_6,i-4(x) - gg/i- 2 ,*(x) + 4-^ 

(7,8); 

(15) h{x)\fi^^{x) and h{x)\h,b{x); 

(16) /8(a:)|/2,5(a:); 

(17) /8(x)| (^hfi{x) - jf^h,8{x)J ; 

(18) /8(x)| (/4,6(x) - ; 

(19) /8(x)| (/5,6(x) - ^f7,8{x)'^ ; 

(20) /8(x)| (^/l,4(x) - - ^f&fiix) - BfT^six)^ , 


fi-i,iix) , for i G 


where 2 I = (and B = . 


/iW 


Proof. 1 . We have VWA 2 G G. Therefore, uvwf 2 {x) G C. This gives, /2(x) G 6*8 = 
(/8(x)). Thus, / 8 (x)|/ 2 (x). Similarly, if we take uwA^, WA 4 , uvA^, vAq and uAj 
we get /8(x)|/i(x), for 3 < i < 7. 

2. We have x^2 £ G. Therefore, uvf 2 {x) G G mod w. This gives, /2(x) G 6*4 = 
ifiix))- Thus, / 4 (x)|/ 2 (x). Similarly, if we take uA^, uA^,wA 2 , vA^, wA^ and take 
mod by w,vw,vw,uvw,uvw respectively, we get the other conditions of (2). 

3. For 1 < i < 7, we have G G. Therefore, ^^/j,j+i(x) G Ci+i = (/i+i(x)). 

Hence, /i+i(x)|^j^/i,i+i(x). 

4. For j = 1, Condition 4 is reduced to Condition 3. For j = 2 and for 1 < i < 6, we 

P{~x) ^ Condition 3 gives, G Ci +2 = 

(/i+ 2 (x)). Hence, fi+ 2 {x)\^^^^fi,i+ 2 - This proves the condition for j = 2. 
Similarly for others value of j we can prove the Condition 4. 


i-siA 
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5. For i = 3, we have = vf^{h, 3 {x) - ^|^/ 2 , 3 (x)) + 

Uvf^iflAx) - J^f2,4{x))+wf^{flAx) - jf^f2Ax)) + Uwf^{flAx) “ 


j0^f2,6A))+^wf^{flj{x)-^jf^f2j{x))+UVwf^{flAx)-^jf^f2,8A)) 

C. Smcevj^{fiAx)-jf^f2,3A)) ^ Cmod < uv,w >. Therefore j^{fi,3A)- 

j^f2,3A)) e Cs ^ f 3 {x)\ (^j^{fi,3A) - ^j0ff2,3A)))- Similarly we get the 
results for rest of the values of i. 




G 


6. For i = 4, we have 

^ /iW f 2 {x) ^2+ fi{x)f 3 {x) 


a;"-! 


Since, | fiAx) - jf^f 2 A{x) + 

Therefore, j fiAx) - ^j^f2,4{x) + 
ix^-l I /1.2W 


(^h,3A) - ^ji^f2,3A)) ^ 3 ) G C. 


h{x) 


h(x) 


f3,4ix) j G C mod w. 
/3,4(a;)^ G C 4 . 


h(x) 


/3,4(x) 


^ h{x)\^ 1 ^/ 1 ,4(x) - A^f2,4{x) + 

Similarly we get the results for rest of the values of i. 

7. For i = 4, we have (^Ai - fi, 2 A)j^ + [fhsA) “ ^j0ff2,3A)) 


\ As ^ 

1 ^4 ^ 

/ fsix) J 

MA ) 


(/l,4(x) - fl,2A)j^ + (/l,3(^) - ^j0-f2,3A)) 

Since, wf^ (/i,5(x) - A 2 A)Ij^ + (^fiAx) - ^j^f 2 , 3 A)) 


A 3 

faix) 

G C. 


hAx) 

h{^) 


J (/i,4(x) - /i, 2 (x)^^ + (/i, 3 (x) - ^^/ 2 , 3 (x)) G Cmod{uw,vw). 


fl{x 


Therefore, 


a:"-l 


fl{x 


y (/l,5(^) - fl,2A)^J^ + 


(/l,3(x) - ^/2,3(X)) 

TTR (/h4(a^) - fl,2A)^ + {fl, 3 {x) - ^/ 2 , 3 (X)) ^ G C 5 . 

Similarly we get the results for rest of the values of i. 

8 . For i = 6 , we have ^ j Ai — AA 2 — BA^ + DA 4 + EA^ G C 

Since, uw - ^f2,6A) - Bf3fiA) + DU,six) + Ef 5 , 6 {x)^ G C mod vw. 

Therefore, (^fi,6{x) - j^f 2 , 6 ix) - Afs^x) - -B/4,6(a;) - DUAx)^ G Cq 
=> hix)\j^ [fifiix) - j^f 2 , 6 {x) - AfsAx) - Bf 4 , 6 {x) - DUAx)) ■ where, 

"-1 ( B,3 {x)- j’A) f2,s{x) '\ _ ^n_i ( 

i^) I hi.^) j ’ hA I 


A _ a;"-l /l,2(3^) r> _ _ 

fl{x) f 2 (x) ’ fl{x 


hAi^)+Af3,Ax) 

MA 


fl,2(^) 


and D = 


_ x^-l I -fi-, 5 A)+-f^l^f 2 , 5 (x)+Af 3 ,s{x)+Bf 4 , 3 (x) 


MA 


h 


Similarly we get the results for rest of the values of i. 

9. For i = 7, we have ( 2 I 1 — AA 2 — BA 3 — DA 4 — EA^ — EAq) G C. Since, 

(■^1-7(3^) - Af 2 , 7 {x) - Bf 3 j{x) - Df 4 j{x) - Ef 5 j{x) - Efejix)) G Cmoduvw. 
Therefore, {h,7{x) - Af2,7{x) - Bf^Ax) - Df4Ax) - EU, 7 {x) - Efej{x)) G 
C 7 => f7i^)\j^ ifijix) - Af2,7{x) - Bf 3 j{x) - Df4j{x) - EUj{x) - Ffejix)). 

where, A = .B = (hAA - .O = {£^A±AA^}A1ImA1- 
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E 


_ / h, 5 (x)-Af 2 , 5 (x)-Bf 3 ^s{x)-Df 4 ,six) \ 1 F = ( E, 6 {x)-Af 2 fi{x)-Bf 3 ^Q{x)-Df 4 , 6 {x)-Ef 3 fi{x) 

V Mx) J V feix) 


Similarly we get the results for rest of the values of i. 


10 . We have {Ai - AA2 - BA3 - DA4 - EA5 - FAq - GA7) 

= {h,s{x) - Af2,8{x) - Bfs^six) - Df 4 ^ 8 {x) - Ef^^six) - Ffe^six) - GfY^six)) G 

C. Therefore, - Af2,s{x) - Bfs^six) - Df4^8{x) - Ef^^six) - Ffa^six) - GfY^six)) G 


Cs => f8{x)\j^ - Af2,s{x) - Bfs^six) - Df4^8{x) - Ef5^8{x) - Ffe^8{x) - G/ 7 , 8 (x)). 


where, A = , B = (/i,3(x) - , 


n _ / fl, 4 (x)-Af 2 A(x)-Bf 3 A(x) 
f 4 {x) 


E = 
G = 


f fl,5(x)-Af2,5(x)-Bf3^5(x)-Df4^5(x) \ p _ f fl,6(x)-Af2,6(x)-Bf3^e(x)-Df4,6(x)-^f5,6(x) \ j 

V fsix) J’ V f6(x) 

( p^^(x)-Af 2 , 7 ix)-Bf 3 . 7 ix)-Df 4 . 7 (x)-Eh, 7 ix)-Ffe,-rix) \ 

V h(x) J ■ 


11 . For i = 4 , we have uA3=uvf2^3{x) + uwf2,5{x) + uvwf2j{x) G C. Therefore, 

uvf2,3{x) G C mod w f2,3{x) G 6*4 /4(2;) 1/2,3(3^)- Similarly we get the re¬ 

sults for rest of the values of i. 

12 . For i = 4 , we have (vAi - G G. Since, uv (^fi,2{x) - ^^h,4{x)J G 

C modw. Therefore, (^/i,2(x) - G 6*4 ^ /4(a:)| (^/i,2(x) - 

Similarly we get the results for rest of the values of i. 

13 . For i = 7 , we have (wA2 - G G. Since, vw (^f2,3{^) - ^jfejix)^ G 

G mod w. Therefore, /7(x)| (^f2,3{x) — ^^fejix)^. Similarly we get the result for 

i = 8. 


Mx) 4 {fiMxy^hAx)) 


14 . For i = 7 , we have ^- '-^6 


Af; E C. 


Since, vw |^/i,3(a;) - ^^fbjix) - ^ f6,7(x) j G G mod uvw. 

Therefore, ^fi,3ix) - ^ f 6,7 (x)^ G C7. 

. xr wfx r \ hix) X r ^ (h,2W-^/5,6(a;)) ^ 

^ Mx)\ ( /l,3(x) - j^)f5j{x) - ^ - -hlix) 1 . 

Similarly, we get the results for rest of the values of i. 


15 . We have u^4 G C. Since, vwf4^3{x) G C mod uvw. Therefore, f^pix) G C7 
=> f7{x)\f4^5{x). Similarly by taking we can show /7(x)|/3^5(x). 

16 . We have, uvA2=uvwf2,3{x) G G. Therefore, f2,5ix) € Cs ^ f8ix)\f2,5ix) 

17 . We have, u^3 - ^^^A7= uvw (^fsfiix) - jf^f7,8{x)'j G Cg. Therefore, 

(/ 3 , 6 (a;) - G Cg ^ f8{x)\ (/ 3 , 6 (x) - jf^f 7 , 8 {x))- 

18 . We have u^4 - jf^A7=uvw (^f4,6{^) - G C. Therefore, 

^Cs^ f8{x)\ (/4,6(x) - jf^f7,8A))- 

19 . We have vA^ - ^^A7=uvw (^hAA “ ^^frAA) ^ C. 

Therefore, (^f 5 AA “ ^^f 7 AA) G Cg ^ / 8 (a;)| (^hAA “ ^^f 7 AA)- 



20 . We have wAi-^^A 5 -AAq-BAj= uvw (^fi, 4 .ix) - ^^f 5 , 8 ix) - Afe^six) 
C. Therefore, (/i,4(x) - ^^f5,s{x) - Afe^s{x) - S/7,8(x)^ € Cs 

=> f8ix)\ - ^hA^) - Bf 7 AA)^ 


where A = 




feix) 


and B = 


_ f hAx)-^^fs,7(x)-Af6,T(x} 
h{x) 


BfrAA) e 


□ 


Theorem 3 . 3 . If C={Ai, A2, ■ ■ ■ jAg) is a cyclic code over the ring 72^2 ^,2 ,^2 ^ then C 
is a free cyclic code if and only if fi{x) = f 8 ix). In this case, we have C = (^i) and 

I 1) ^^2 ^yj 2 ^p\pc\ . 

Proof. Let/i(x) = fs{x). Since/ 8 (x)|/ 4 (x) 1/2(2:)|/i(a;), / 4 ( 2 :)|/ 3 ( 2 :)|/i(x), /6(a:)|/2(a:)|/i(a:), 
/8(a^)|/6(a^)|/5(a^)|/i(a^), f8ix)\f7{x)\f3{x)\fi{x) and /7(a:)|/5(a:)|/i(x). Therefore, we get 
fi{x) = f2{x) = fsix) = fi{x) = f^ix) = feix) = f7{x) = fsix). Let Bi = fi{x) + 
'w/i, 2 (a:)+-u/i, 3 (a:)+^it’/i, 4 (a:),.B 2 = uf2ix)+vf2AA+uvf2,4., B3 = vf3{x)+uvf3^4{x),Bi = 
uvfi{x). Then we have Im^ = {Bi, B2, B3, Bf) and Kerf) = w{B3, Bq, By, Bq), where 
B5 = h{x) + uf5fi{x) + vhj{x) + uvf3^8{x),Be = ufe{x) + vfej{x) + w/e,8,-67 = 
vf7ix) + uvf7^six), Bg = uvfs{x). From [8l Proposition 3 . 3 ], we get = {Bi) and 
Kerc)) = w{B3). Therefore, we have C = (/i(x) + ti/i,2(x) + ?;/i,3(x) + TO/i,4(x) + /i,5(x) + 
'w/i,6(x)+f/i,7(x)+tt'i;/p8(x),u;/5(x)+uu;/5,6(x)+7;t(;/5j(x)+ri?;tc/5,8(x)) . Now to show 
C = {Ai) , we show that /i,2(x) = hAA^ fiAA = hjA) and /i,4(x) = /5,8(x). Since 
wAi - A3 =uw ifiAA - fbAA) + vw {fiAA - fbjix)) + uvw {fiAA - fbAA) ^ c. 
This gives, (/i, 2 (x) - hAA) € C'e = ihiA)- Therefore, /6(x)| (/i, 2 (x) - fbAA)- Since 
(deg(/i, 2 (x)),deg(/ 5 , 6 (x))) < deg(/6(x)). This implies that fiAA - / 5 , 6 (x) = 0. Thus, 
fiAA = hAA- Hence, we get wAi-A^ = vw {fiAA “ f 5 , 7 {x))+uvw {fiAA “ hAA) 

€ C. This gives, {fiAA “ /5,7(x)) e C 7 = (/7(x)). Therefore, /7(x)| {fiAA “ /5,7(x)). 
Since (deg(/i,3(x)), deg(/5,7(x))) < deg(/7(x)). This implies that (/i,3(x) - /5,7(x)) = 0 . 
Therefore, /i,3(x) = f5j{x). Finally, we have wAi — A3 = uvw {fi^4{x) — f3^8{x)) G 
C. This gives, {fiAA - f 5 AA) € C's = (/8(x)). Therefore, /8(x)| (/i,4(x) -/5,8(x)). 
Since (deg(/i,4(x)), deg(/5,8(x))) < deg(/ 8 (x)). This implies that (/i,4(x) - /5,8(x)) = 0 . 
Therefore, /i,4(x) = /5,8(x). This shows that wAi = A3. Hence C = (Hi) and 
C ~ lAn Conversely, if C is a free cyclic code, we must have C = (Hi). Since 

uvwfsix) G C, we have uvwfsix) = uvwafi{x) for some a G Fp. Note that /8(x)|/i(x), 
hence by comparing the coefficients both sides, we get /i(x) = fgix). Now for the second 
condition, by division algorithm, we have x” — 1 = Aiq{x) + r(x), where r(x) = 0 or 
deg(r(x)) < deg(/i(x)). This implies that r(x) = (x” — 1 ) — Aiq{x) G C. Since Hi is the 
lowest degree polynomial in C. So r(x) = 0 . Hence, HiKx” — 1 ) in i2„2 „2 „,2 p[x]. □ 


3.1 When n is relatively prime to p 

Let n be a positive integer relatively prime to p. First, we slightly refine Theorem 3.4 of [8] , 
which gives the structure of a cyclic code over the ring Ry^2 y2 p = Fp[rt, v]/{u'^, v'^, uv — vu). 
Let Cu,v be a cyclic code over the ring i?„2 „2 p. From Theorem 3.4 of [8], we have 
Cu,v = (fi'(x) + nai(x) + uxri(x),xa2(x) + uva3{x)) with a3|ai(x)|(7(x)|(x"' — 1) and 
a3(x)|a2(x)|c/(x)|(x"-l). Thus, ^^^^{g{x)+uai{x)+uvri{x)) = uv^^^ri{x) G 
Cu,v This gives, ^^f^n(x) G 6*4 = Tor(Tor(C'^^,„)) = (03(x)) (see Page 165 

of [8]). Hence, Q3 (x) | ^g(f\ (]),) ri (x). Since n is relatively prime to p, x” — 1 can be 

uniquely factored as product of distinct irreducible factors. Therefore, we must have 
g.c.d. («3(x),^^^) = g.c.d. (a3(x),f^) = 1 . This gives, a3(x)|ri(x). But, from The- 
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orem 3.1 of [ 8 ], we have deg(ri(x)) < deg(a3(x)). This gives, ri{x) = 0 . Thus we have 
proved the following theorem. 

Theorem 3 . 4 . Let Cu,v be a cyclic code over the ring 72^2 „2 p of length n. If n is 
relatively prime to p, then we have Cu,v = {fi{x) + uf2{x),vf^{x) + uvfi{x)) with 
h{x)\f2lx)\fi{x)\{x^ - 1 ) and h{x)\f3{x)\fi{x)\{x"- - 1 ). 

If C = is a cyclic code of length n over the ring 12^2 ^,2 ,^2^ then 

we have Ivacj) = {Ai, A2., A3, A^) and ker^ = w{A3, A^, Aj, Af). (See Equation [T] for 
the definition of (f). Note that we can consider Imt/) and ker</> as cyclic codes over 
the ring 12^2 „2 p. Since n is relatively prime to p, from the above theorem, we have 
Imcj) = {fi{x) + uf2ix),vf3{x) + uvfi{x)) and kerf) = w{f5{x) + ufe{x),vf7{x) + uvf8{x)) 
with hix)\f2ix)\fi{x)\{x^ - 1), / 4 (a;)|/ 3 (x)|/i(x)|(x’" - 1), /8(a;)|/6(x)|/5(x)|(x” - 1) 

and f8ix)\f7{x)\f5{x)\{x'^ — 1 ). We also have the conditions /5(®)|/i(x),/6(x)|/2(x) and 
/7(x)|/3(x) (from Conditions 1 and 2 of Theorem l 3 . 2 p . Therefore, the code C can be writ¬ 
ten as C = {fi{x) + uf2{x) + w{fi^7,{x) + ufifi{x) + vfij{x) + uvfi^8{x)),f3{x) + ufi{x) + 
w{f3,b{x) + uf3fi{x) + vf3j{x) + uvf3^8{x)),w{f5{x) -|- ufe{x)),w{vf7{x) -|- uvf 8 {x))) with 
the same conditions as above on /j(x)’s. From Condition 4 of Theorem 13.21 for 2 = 1 
and 4 < j < 7 , we get Since n is relatively prime to 

p, x"' — 1 can be uniquely factored as product of distinct irreducible factors. Therefore, 
we must have g.c.d. ^/i+j(a:), = 1 , for 1 < A: < j. This gives /i+j(x)|/i,i+j(x). 

From Theorem 13.11 we have deg(/ij+i(x)) < deg(/i+j(x)), for 4 < j < 7 . This gives 
/iq+j(x) = 0 , for 4 < J < 7 . Similarly, from Condition 4 of Theorem 13.21 for 2 = 3 and 
2 < j < 5 , we can show that /3^3_|_j(x) = 0 . Thus we have proved the following theorem. 

Theorem 3 . 5 . Let C = {Ai,A2,--- ,^3) be a cyclic code over the ring 72 „ 2 „ 2 „, 2 p of 
length n. If n is relatively prime to p, then we have C = (/i(x) -t- uf2{x),vf3{x) + 
uvfA(x),w{ f3ix)+ufe(x)),w(vf7ix)+uvf8(x))) with the conditions fAxM f2(x)\ fi(x)\(x^— 
1 ), / 4 (x)|/ 3 (x)|/i(x), /8(x)|/6(x)|/5(x)|(x” - 1 ), / 8 (x)|/7(x)|/s(x)|/i(x),/e(x)I/2(x) and 

/ 7 (x)|/ 3 (x). 

4 Ranks and minimal spanning sets 

We follow Dougherty and Shiromoto [71 page 401 ] for the definition of the rank of a code 
C. We first prove the number of lemmas that we use to find the rank and the minimal 
spanning set of cyclic codes over 72^2 ^^2 ^,2 ^. 

Lemma 4 . 1 . Let C be a cyclic code over the ring Ry^2,,2^^2p. If C = {Ai,A2.,--- ,45) 
then polynomials in C in the following forms can be written as follows: 

(1) w{po{x) + upi{x) +vp2ix) -I- uvp3{x)) = q'5(x)45 + qQ{x)A (3 + q7{x)A7 + q 8 {x)A 8 , 

( 2 ) w{upi{x) + vp2{x) + uvp3{x)) = qQ{x)A (3 + q7{x)A7+ q8{x)A8, 

( 3 ) w{vp2{x) + uvp3{x)) = q 7 {x)A 7 + q 8 {x)A 8 , 

(4) w{uvp3{x)) = q 8 {x)A 8 , 

for some qi{x) € IFp[a;], 5 < 2 < 8 . 

Proof. ( 1 ) Let A' = w{po{x)+upi{x)+vp2{x)+uvp3{x)) € C. Thus,po(x) € 6*5 = (/5(x)). 
This gives, po{x) = q7>{x)f{x) for some q7>{x) G Fp[x]. Therefore, A' — q7^{x)A3 = 
w ((pi(x) - q3{x)hfi{x)) + u{p2{x) - q7>{x)hj{x)) + uv{p3{x) - q5{x)f5,8{x))) G C. Thus, 
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Pi{x)-q5{x)f5fi{x) €Ce = {fe{x)). Therefore, {pi{x)-q5{x)f5,6{x))=qG{x)fe{x) for some 
qeix) € Fp[x]. Again, 

A' - q 5 ix)A 5 - qe{x)AQ = w{v{p 2 {x) - q^{x)hj{x) - qi{x)fQj{x)) 

+ uv{p3{x) - q5{x)f5,8{x) - qi{x)f 6 ^s{x))) G c. 

Thus, {P2{x)-q5{x)f5,7{x)-qiix)f6j{x)) ^ Ct = ifiix)). Therefore, {P 2 {x)-q 5 {x)h, 7 ix)- 
q6{x)fej{x))=qY{x)f7{x) for some qjix) G ¥p[x]. Again, 

A' - q 5 {x)A 5 - q 6 {x)Ae - q 7 {x)AY 

= w{uv{p3{x) - q 5 {x)h, 8 {x) - qe{x)fe, 8 {x) - q 7 {x)f 7 , 8 {x)) G C. 

Thus, {P 3 {x) - q 7 >{x)h, 8 {^) - qQ{x)h, 8 {x) - q 7 {x)f 7 , 8 {x)) G Cg = ifaix)). Therefore, 
{Psix) - q 5 {x)f 5 , 8 {^) - Qeix)f 6 , 8 {x) - q 7 {x)f 7 ^ 8 ix))=q 8 {x)f 8 {x) for some qsix) G Fp[x]. 
That is. A' - q5{x)A5 - qe{x)AQ - q7{x)A7 - q 8 {x)A 8 = 0 ^ A' = q5{x)A3 + q 6 {x)AQ + 
q7{x)A7 + q 8 {x)A 8 . This proves Statement ( 1 ). The proof of other cases are similar to the 
proof of Statement ( 1 ). □ 

Lemma 4 . 2 . Let C be a cyclic code over the ring i?„2„2,y,2p. If C = (Ai,A2,-- - ,^3) 
and deg{ fi{x)) = ti,l < i < 8 , then the following conditions hold: 

( 1 ) = CiUs-iAi + q8{x)A8, I <i < 7 , where deg{q8ix)) < U - tg, ui = u,U2 = 
V, Us = uv, Ui = w,us = uw, uq = vw and U7 = uvw, 

(2) = csvAs - q7{x)A7 - q’^{x)A 8 , where deg{q7{x)) < t^ - ty, 

( 3 ) A 7 =cswAs — q7{x)A7 — gg(x)Ag, where deg(g7(x)) < tg — t?, 

( 4 ) A7=civwAi — (fj{x)A7 — q'^{x)A 8 , where deg(q'7(x)) < ti — ty, 

( 5 ) x^^~^^Aq = C5UA5 - qQ{x)AG - q7{x)A7 - q'g{x)A8, where deg(Q'g(x)) < tg - te, 

(6) = C2WA2 - qe{x)AG - q7{x)A7 - gf^(x)Ag, where deg(g'g(x)) <t2- h, 

( 7 ) x*i“*®Ag = ciuwAi — (7g(x)Ae — (7y(x)A7 — gg(x)Ag, where deg((jrg(x)) < ti — t^, and 

(8) x‘i“* 5^5 = ci'u;Ai+g5(x)A5+g'g(x)A6+g'7(x)A7+g8(x)Ag, tx/iere deg(g5(x)) < ti-t^, 
Ci G ¥p and qi{x),q[{x) G Fp[x]. 

Proof. 1 . From Condition ( 1 ) of Theorem 4 . 2 , we have /8(x)|/i(x), 1 < i < 7 . Thus, 
fi{x) = Si{x)f 8 {x) for some Si(x) G Fp[x]. This can be written as, fi{x) = 
(sio + xsii 4 -h x^^~^^Si(^ti-ts))f 8 (.x), where Sij G Fp. Clearly sn^ti-tg) / 0 - There¬ 

fore, us-iAi - Si(x)Ag = uvw{fi{x) - Si{x)f 8 {x)) = 0 . This gives, x^^'^Mg = 

+ - 1 Si[ti-u-i))^ 8 - Hence, x^'-^sAg = 

CiUs-iAi + g8(x)Ag, where deg(g'g(x)) < U - tg. 

2 . From Condition ( 2 ) of Theorem 4 . 2 , we have /7(x)|/5(x). Thus, fsix) = ss{x)f7{x) 
for some s^^x) G Fp[x]. This can be written as fsix) = (sso + XS51 -!-••• + 

This together with Condition ( 4 ) of Lemma 14.11 we get 
vAs - S5(x)A7 = w{uv{f5fi{x) - S5(x)/7,g(x))) = g8(x)Ag. Thus, 

S5(x)A7(x) = vAs - q8(x)A8. (10) 

This can be written as A7 = (sso + XS51 + • • • -|- x*®“T-i 

S5{t^-t,-i))A7{x) - s"(^^_^^)gg(x)A8. Thus, 

x^s-PAy = csvAs - q7{x)A7 - q8ix)A8, ( 11 ) 

where deg(g7(x)) = tg — ty — 1 < tg — ty. 
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3 . The proof is similar to Condition [ 2 J 

4 . The proof is similar to Condition [ 2 j 

5 . From Condition ( 2 ) of Theorem 4 . 2 , we have f6{x)\f5{x). Thus, f^ix) = S5{x)fQ{x) 
for some S5(x) G Fp[x]. This can be written as, /5(x) = (sso + S51X + ••• + 

feix), where 55, G Fp. This together with Condition ( 3 ) of Lemma 
si we get uA^ - S5 {x)Aq{x) = w{v{-S5{x)fej{x)) + uv{f5j{x) - S5{x)fQ^8{x))) = 
q7{x)AY + q8{x)A8 G C. Thus, 

S5(x)A6(x) = UA5 - q7{x)A7 - qsix)A8. (12) 

This can be written as x^^~^*^Aq = + XS51 + • • • + 

S5(i5-i6-l))^6 - 1-6., 

x^ 5 -t 6 AQ = C5UA5 - qQix)Ae - q 7 ix)A 7 - q8{x)A8, ( 13 ) 

where deg(g6(x)) = - te - 1 < t5 - te- 

6. The proof is similar to Condition [ 5 j 

7 . The proof is similar to Condition [ 5 j 

8. By the division algorithm, we have 


x^^ ^Hfbix) + uf5fi{x) + vf5j{x) + uvf5^8{x)) = Ci^i + {po{x) + Upi{x) + Vp 2 {x) 
+ uvp^ix) + wp 4 {x) + uwp 7 ,{x) + VWPq{x) + UVWp 7 {x)) (14) 

where deg(po(3;)) < deg(/i(x)) = ti. Multiplying Ea. ffTTD by w and applying Con¬ 
dition 1 of Lemma 10 gives, * 5^5 — circj4i = w{pq{x) + upi{x) + vp 2 {x) + 
uvpsix)) = q^{x)A^ + qfj{x)AQ + g' 7 (x )^7 q8{x)A8. That is, 

^5 = ciw^i -h q7,{x)A7, + qe{x)Afi + q7{x)A7 + q8{x)A8. (15) 

We have po{x) = q 5 ix)f 5 {x), thus, deg(g' 5 (x))+ deg(/ 5 (x)) = deg(po(a^)) < 
Hence, deg(g 5 (x)) < ti - is- 

□ 


Theorem 4 . 3 . LetC he a cyclic code of length n oxer „2 „,2 p. If C = (^i, ^2, ^3, ^4, 
As, ^ 6 , ^7, ^ 8 ) with ti = deg(/i(x)), 1 < i < 8, t4 = min{t2,t3}, t'& = min{t2,t5}, 
fy = min{t3, ts} and tg = min{t4, fg, t7}, then C has rank n + 2 ti+t'^ + tQ + tj + tg — t2 — 
ts — t^ — t^ — tQ — t7 — t 8 - The minimal spanning set B of the code C is B = {Ai, xAi, 
... ^x'^~^^~^Ai,A 2 ,xA 2 ,--- , AsjxAs, • • • ,x^^~^^~^A 3 ,A 4 ,xA 4 ,--- ,x* 4 -L-i 

A4,A5,xA5, ••• ,x^^~^^~^A5,Ae,xAe,--- ,x*6~^^~^Ae,A7,xA7,--- ,x‘7“*’’“M7,Ag,xAg, 

■ ■ ■ ,x*8-*8-i^g}. 


Proof. It is suffices to show that B spans the set B' = {Ai, xAi, • • • , x” *1 ^Ai, A2, XA2, • • • , 
3.n-42-1^2, A3, xAs, • • ■ , x’^-^3-1^3^ XA4, • • • , A5, xAg, • • • , A7,, Aq , 

xAg, • • ■ , x"'“*®“^A6, A7, XA7, • • • , x"'“*'^“^A 7, Ag, xAg, • • • , x"'“*®“^Ag}. To show B spans 
B\ we write the set B' as B' = HiUil2, where Hi = {Ai, xAi, • • • , x”“*i“^Ai, A2, XA2, • • • , 
x’ 1“*2-1^2, A3, xAg, • • • , x’^“* 3“^A3, A4, XA4, • • • , a.j4(^ ^2 = {A5, xAs, • • • , 

A^, Aq,xAq, - ■ ■ ,x”“*®“M 6 , A7,xA7, • • • ,x"'“*'^“M 7, Ag,xAg, • • • ,x”“* 8 “Mg}. First 
we show that B spans B2 and then we show that B spans Hi. To show H spans H2 we 
divide the proof in twelve cases. 

Case ( 1 ): Let tg = t7, tj = t^ and tg = tg. We first show that the element 
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e B2 - B is linear combinations of some elements of B and then we show 
that other elements of the set B2 — B are linear combinations of elements of B. Prom 
Statement [ 1 ] of Lemma Mi 

= cjuAj + q8{x)As, ( 16 ) 

where deg((78(a;)) < — tg- Therefore, £ Span(B). Multiplying Equation (fTHIl 

by X, x‘^,x^, • • • , and then putting the value of x^’^~^^A8 in the equation obtained, 

we can show that £ Span(B). From Statement [ 1 ] 

of Lemma 14.21 we have 

= Cf,uvA^ + g'8(a;)^8, ( 17 ) 

where deg(g'8(ic)) < — tg- Therefore, x^^~^^Ag € Span(il). Arguing as above, we 

can show that the terms Ag,x^^~'^^~^‘^Ag,- ■ ■, x^^~^^~^Ag G Span(B). Again, from 

Statement [ 1 ] of Lemma 14.21 we have 

x^^~^^Ag = c^uvwAi + gf8(a^)A8, ( 18 ) 

where deg(g8(a^)) < — tg. As above, we can show that x*^~^^Ag, •••, 

G Span(il). Now we show that Aj G Span(il). From Statement [ 2 ] of 

Lemma 14.21 we have 

= C5UA5 - g7(x)A7 - (^g{x)Ag, ( 19 ) 

where deg(g'7(x)) < (ts — 17). In the above discussion, we have shown that xM8 G 
Span(B), for 1 < z < n — t8 “ 1 - Clearly, g'g(x)A8 G Span(il). And, also the term C5UA5, 
q'j{x)A'j G Span(B) (since deg(g7(x)) < (ts — tj)). Therefore, x*®“*’^A7 G Span(B). As 
above, after putting the value of Aj in the equation obtained by multiplying Equa¬ 
tion (HI]) by x,x^,-- - ,x*i successively, we can show that x*® *’’+^^7, x*® 

• • •, G Span(il). From Statement HI of Lemma 14.21 we have 

xL-t7^7 = dvwAi - qj{x)A7 - qg{x)Ag, ( 20 ) 

where deg(g7(x)) < ti — As above, we can show that x^^~^'^Ay, ■■•, 

x”'-*7-i^^ G Span(B). Now we show that x*®“*®A6 G Span(il). Prom Statement [ 5 ] of 
Lemma 14.21 we have 

x*®"‘®A 6 = csttAs - g6(x)A6 - 97 (x)A7 - q'g{x)Ag, ( 21 ) 

where deg((7g(x)) < (ts — tg)- In the above discussion, we have shown that xMj G 
Span(B), for 1 < i < n — — 1 , j = 7 , 8 . Clearly, q'rj[x),q'^{x)Ag G Span(B). Therefore, 

x‘®- Ag G Span(B). In a similar way, as above, after putting the value of x*® Ag in the 
equation obtained by multiplying Equation (I^TTl by x,x^,x^,--- ,x*i“*®“^, successively, 
we can show that x*®“*®''“^Ag, x*®“*®'''^Ag, • • •, x*i“*®“^Ag G Span(il). Erom Statement [ 7 | 
of Lemma 14.21 we have 

x*i-i6Ag = cizizcAi - gg(x)Ag - g'7(x)A7 - g8(a:)A8, ( 22 ) 

where deg(gg(x)) < ti — tg- Again as above, we can show that x*i“*®'''^Ag, x*i“*®'''^Ag, 

• • •, x’^“*®“^Ag G Span(il). Now we show that the next term x*^”*®Ag G Span(il). From 
Statement [8] of Lemma 14.21 we have 

x*i“*® Ag = citcAi gg(x)Ag -h gg(x)Ag -h q7{x)A7 + q8{x)A8, ( 23 ) 

where deg(gg(x)) < ti — tg. In the above discussion, we have shown that x*Aj G Span(B), 
for 1 < z < n — tj — 1 , j = 6 , 7 , 8 . Clearly, q^{x)AQ,q7{x),qg{x)Ag G Span(B). There¬ 
fore, x*i“*®Ag G Span(i 3 ) (since deg((?g(x)) < ti — tg). Multiplying Equation (12311 by 
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x,x‘^,x^,-■ ■ ,x'^ ^ and then putting the value of x^^ *^^5 in the equation obtained, 

we can show that the terms ■ ■, x^ *® G Span(i?). 

Case (2A): Let tg = tj = and tg = t2- Let t'^ = t^. As in Case 1 , by 
using Statement [1] of Lemma 14.21 for i = 4 , 3 and 1 , successively, we can show that 
^.L-is+i^g^... G Span(i?). Similarly, as in Case 1 , by using State¬ 
ments [ 3 ] and 0 ] of Lemma 14.21 successively, we can show that A7, • • • , 

G Span(i?). Again, as in Case 1 , by using Statement [6] and then Statement 
[ 7 ] of Lemma [ 4.21 successively, we can show that x^^~^^Aq,x^^~^^~^^Aq,--- ,x^~^^~^Aq G 
Span(i 3 ). In a similar fashion, as in Case 1 , by using Statement [ 5 ] of Lemma 14.21 we can 
show that G Span(i?). 

Case ( 2 B): Let tg = ^4, ty = ta, tg = t2 and t^ = t2- As in Case 1 , by us¬ 
ing Statement [T] of Lemma 14.21 for z = 4 ,2 and 1, successively, we can show that 
x* 4 -* 8 ^g^ x* 4 -* 8 -I' 1 A 8 , • • • G Span(i?). Similarly, as in Case 1 , by using State¬ 

ments EiaEllZl and then [8] of Lemma Mi successively, we can show that the rest of 
elements belongs to Span(i?). 

Case ( 3 ): Let tg = te, = ts and tg = tg. As in Case 1 , by using Statement [ 1 ] of 
Lemma 14.21 for i = 6, 5 and 1 , successively, we can show that As, x*®“*8"’“^A8, • • • , 

G Span(i?). Similarly, as in Case 1 , by using Statements [ 3 l and 141 of Lemma l 4 . 2 [ 
successively, we can show that Aj, x*8“*’^"’“^A7, • • • , a:”“*’^“^A7 G Span(B). Again, 

as in Case 1 , by using Statement 0 and then Statement [ 7 ] of Lemma 14.21 successively, we 
can show that Ag, x*®“*®''“^Ag, • • • ,x"'“*®“^Ag G Span(i?). In a similar fashion, as 

in Case 1 , by using Statement [ 5 ] of Lemma 14.21 we can show that x*^”*® Ag, x^^^^s+^Ag, 
... g Span(B). 

The remaining cases are as follows: Case ( 4 ): If tg = t7, ty = ts and tg = tg. Case 
( 5 ): If tg = tj, 4 = tg and tg = t2- Case (6): If tg = tj, tj = tg and tg = tg. Case 

( 7 ): If tg = tg, 4 = ts and tg = t2- Case (8): If tg = tg, tj = tg and tg = t2. Case 

( 9 ): Ift' = tg, ty = tg and tg = tg. Case ( 10 ): If tg = t4, = tg and tg = tg,( 10 A): 

^4 = ^3)(10B): t'^ = t2- Case ( 11 ): If tg = t4, tif = ts and t'; = t5,(llA):t^ = ts,(llB): 

= t2- Case ( 12 ): If tg = t4, = tg and tg = t2,(12A): t^ = ts,( 12 B): t^ = t2. In a 

similar way as above, by using Statement Lemma 14.21 we can show that B spans B2 in 
these cases. 

Now we show that B spans Bi. From Equation m, we have a homomorphism 
(j) : C ^ Ry^2 y2 p „_. Therefore, C/Ker</) ~ </>(C') and 4 >{C) is a cyclic code over the ring 
Ry2 y2 p. Thus, we have C/Kerc/) as a cyclic code over „2 p. Therefore, from Theorem 
4.1 of [S], the minimal spanning set B^ of the code C/Reicj) is {Ai+Ker(j), xAi -|-Ker</>, • • •, 
x’l-^i-iAi-|-Ker(/), A2-|-Ker(/), xA2-|-Ker</>, • • •, x*4“*^“^A2+Ker(/), As+Keriji, xAs+Kert/), 
• • •, x* 4 “*®“^As -|- Ker</), A4 -|- Kercp, xA^ + Keicp, • • •, x*4“*4-i^^ _j_ Xert/)}. To show B 
spans Bi, we only show that x^^~^^A2 G Span(B). In a similar way, we can show that 
x*i-*2+iA2, •••, x"“*2-i^ 2, •••, x*4-*4^^^... g Span(B). Since B^ spans 

C/Kertp, we can write -|- Keriji as a i?„2 „2 p linear combination of the elements 

n—ti — l ^4—44 — 1 

of B0, i.e., x* 4“*2 A2-|-Keriji = ^ aji(x*Ai-|-Kerc/i)-|-• • • -|- Yi ai4(x®A4-|-Kert/)), 

7=0 7 = 0 

77 —tl —1 ^4—^4 — ! 

where Cij G Ry2 y2p. Thus, x^^~^^A2 - { Y OLii{x'^Ai) -!-•••+ Y oa^ix'^Ai)) G 

7 = 0 7 = 0 

Keri^. Since lAeicf) = Span(B2) and B spans B2, we get x^^~^'^A2 G Span(B). Similarly, we 
can show that A2, • • •, x"^“*2“^A2, • • •, x*4“L4^^... ^ x’^~^'^~^A4^ G Span(B). This 

shows that B spans Bi. It is easy to see that any elements of the spanning set B can not be 
written as the linear combination of its preceding elements and other elements in the span¬ 
ning set B. Here we only show that x*4“*3“^A2 can not be written as linear combinations 
of others element of spanning set B. The proof is similar for the rest. Suppose, if possible 
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j-h h written as linear combinations of the others element of the spanning set 

B. Then we have otux'" a3ia^*^3+ 

Y!ito^ ^oiax'^A^ + I]+ Y!iLo^ ^aQiX^Aa + Y!Lq'^ ^ a^iX^A^ + 

Y!i=Q^~^ OisiX^As, where, aji = / 3 ]\^ + + uvjS^^} + + uwl 3 ^jl + + 

uvwPjg G Fp (Note that i is not a power of /3 it is a notation). We have x^^~^^~^{vfs{x) + 
uvfs^iix) + wh^5{x) + uwh^e{x) + vwhjix) + uvwh^six)) = /i(a;)Er=o"~^/^ii®* + 
ufi{x)^^~g^~^/3["^x^ + w/i,2(x)^"roi“^/3Sx* + ^^/2(x)EiLo*""^Mia;* + 


vMx)j:^^^-Y:^x^ + x/i,3(x)Er=T-^/3i^* + ^/2,3(x)Ero*^-^/3^^* + 

xfsix) /^s*! X* + uvm2{x) + wms{x) + uw{m4{x) + vwm^{x) + uvwm%{x), where, 

m2(x), • • • ,m^{x) is a polynomials in Fp[x]. By comparing both sides, we have = 0 , 
f^i2 = 0 for 0 < i < n — ti — 1, = 0 for 0 < i < ti — t2 — Ij and f^{x) = 

fi{x) Er=o^~^ + h{x) EiLo*'^~^/33i^*- Note that deg(x*i“*3-i= ti - 1 but 

deg(/i(x) Er=o'~^ /^is a;*) > ti and deg(/3(x) a;*) < ti - 2 . Hence, this gives 

a contradiction. □ 


-ti-i flW. 




Theorem 4 . 4 . Let n be a positive integer relatively prime to p and C he a cyclic code 
of length n over the ring If C = (/i(x) + uf2{x),vfz{x) + uvfi{x),w{f5{x) + 

uf6{x)),w{vf7{x) + uvfsix))) with ti = deg(/i(x)), 1 < i < 8, and t'j = min{t3,t5}, 
then C has rank n + ti + t^ — t^ — t^ — tr. The minimal spanning set B of the code 
C is B = {/l(x) + u/2(x),x(/i(x) + u/2(x)), ••• ,x’"-*i-i(/i(x) + uf2{x)),vh{x) + 
Ux/4(x),x(x/3(x)+ot/4(x)),- • • , X*1"‘3“^(x/3(x)+Ux/4(x)), U;(/5(x)+u/6(x)), XU;(/5(x) + 
ufeix)), ••• ,x^^-^^-^w{f 5 {x) +ufG{x)),w{vf 7 {x) +uvfs{x)),xw{vf 7 {x) + uvfs{x)),--- , 
X^ 7 ~^'^~^w{vf 7 {x) + uvfsix))}. 

Proof. The proof is similar to the above theorem. □ 


5 Minimum distance 

Let n be a positive integer not relatively prime to p. Let C be a cyclic code of length n 
over R^2y2pjj2p. From Eq.Q, we have Cg = {fix) € Fp[x] | uvwfix) € C} = (fsix)). 
Also, we know that Cg is a cyclic code over Fp. 

Theorem 5 . 1 . Let n be a positive integer not relatively prime to p. IfC = (Ai,A2,--- ,^5) 
is a cyclic code of length n over i?^2p,2 p. Then wniC) = wniCg). 

Proof. LetM(x) = moix)+umiix)+vm2ix)-\-uvmsix)+wm4^ix)+uwmGix)+vwmGix) + 
uvwm7ix) € C, where mo(x), mi(x), • • • ,m7(x) G Fp[x]. We have nxr(;M(x) = uvwmoix), 
wniuvwMix)) < wniMix)) and uvwC is subcode of C with wniuvwC) < wniC). Thus 
wniuvwC) = WniC). Therefore, it is sufficient to focus on the subcode uvwC in order 
to prove the theorem. Since wniCg) = wniuvwC), we get wniC) = wniCg). □ 

Definition 5 . 2 . Let m = + 6;_2P^~^ + • • • + bip + bo, bi G Fp, 0 < i < / — 1 , be 

the p-adic expansion ofm. 

( 1 ) If bi-i 7^ 0 for all 1 < i < q,q < I, and bi^i = 0 for all i,q + l < i < 1 , then m is said 
to have a p-adic length q zero expansion. 

( 2 ) If bi-i 7^ 0 for all 1 < i < q,q < I, bi_g_i = 0 and bi^i 7^ 0 for some i,q + 2 < i < I, 
then m is said to have p-adic length q non-zero expansion. 

( 3 ) If bi_i 7^ 0 for I <i < 1 , then m is said to have a p-adic length I expansion or p-adic 
full expansion. 
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Lemma 5 . 3 . Let C be a cyelic code over i?„2 ,^2 ,^2 ^ of length where I is a positive 
integer. Let C = {f{x)) where f{x) = ^ — l)^h{x), 1 < b < p. If h{x) generates a 

cyclic code of length p^~^ and minimum distance d then the minimum distance d{C) of C 
is {b + l)d. 

Proof. For c € C, we have c = {xp‘ ^ — l)^h{x)m{x) for some m{x) G • Since 

h{x) generates a cyclic code of length p^~^, we have w{c) = w{{xp‘ ^ — l)^/i(x)m(x)) = 

w{xP‘ ^^h{x)m{x))+w{^CixP‘ -|-rc(^C'ft_ixP* ^h{x)m{x))+w{h{x)m{x)). 

Thus, d{C) = {b + l)d. □ 

Theorem 5 . 4 . LetC be a cyclic code over R^2 .^2^^2 p of length p\ where I is a positive in¬ 
teger. Then, C = {Ai,A2, - ■ ■ ,A^) where /i(x) = (x - l)*i,/2(x) = (x-l)*^, • ■ ■ , fg{x) = 

(x — 1)*® for some ti > t2, ts > t4 > ts > 0, t2 > t^, ts > tj and ti > t^ > tg, tj > ts > 0. 

( 1 ) Iftg < p^~^, then d{C) = 2. 

(2) Iftg > p^~^, let ts = bi-ip^~^ + bi-2P^~‘^ + • • • + bip + bo be the p-adic expansion ofts 

and fsix) = (x - I)*® = (x^*'' - 1 )^'-i(xP*”' - • • • (x^' - 1 )^i(xP° - 1)^°. 

(а) If ts has a p-adic length q zero expansion or full expansion {I = q), then d{C) = 
ipi-i + l){bl-2 + 1) • • • {bl-q + 1). 

(б) If ts has a p-adic length q non-zero expansion, then d{C) = 2(6/_i + l)(6/_2 + 

1) • • • {h-q + !)• 

Proof. The hrst claim easily follows from Theorem 13.21 From Theorem 15.11 we see that 
d{C) = d{Cs) = d{{{x — 1 )*®)). Hence, we only need to determine the minimum weight 
ofC8 = ((x-l)*8). 

( 1 ) If ts < p^~^, then (x — l)*®(x — 1 )^* = (x — 1 )^* ^ = (x^* ^ — 1 ) G C*- Thus, 

d{C) = 2. 

( 2 ) Let ts > p^~^. (a) If ts has a p-adic length q zero expansion, we have ts = bi-ip^~^ + 

6;_2P^“^ -I-h bi-qp^~^, and fs{x) = (x — 1 )*® = (x^* ^ (x^* ^ • • • (x^* — 

Let h{x) = (x^ Then h{x) generates a cyclic code of length 

and minimum distance (6/_g + 1 ). By Lemma E 31 the subcode generated by (x^ — 

l)^*- 9 +i/j(x) has minimum distance (6/_g+i + l){bi-q + 1 ). By induction on q, we can see 
that the code generated by fsix) has minimum distance (6;_i + l(6/_2 + 1) • • • {bi-q + 1). 
Thus, d{C) = {bi-i + 1)(6/_2 + 1 ) • • • {bi-q + 1 ). 

(b) If ts has a p-adic length q non-zero expansion, we have ts = -|- 6i_2P*~^ + 

■■■ + bip + bo, bi_q_i = 0 . Let r = 6/_g_2p'“''“^ -b bi-q-sp’‘~'^~^ + ■ ■ ■ + bip + bo and 
h{x) = (x — 1 )'’ = (x^* ^ — l)b-<j-2 ® _ i'jbi_g_3 ... _ 1)61(3;?° _ 1)60^ Since 

r < p^~'^~^, we have = r + j for some non-zero j. Thus, (x — 1 )^ ’ ~^h{x) = 

(x^ ^ — 1 ) G C. Hence, the subcode generated by h{x) has minimum distance 2 . By 

Lemma fS.Sl the subcode generated by (x^ — l)^^-ih{x) has minimum distance 2 ( 6 ;_q-|-l). 

By induction on q, we can see that the code generated by fs{x) has minimum distance 
+ l)(6i_2 -b 1 ) • • • [bi-q + 1 ). Thus, d{C) = 2 ( 6 ;_i -b l)(6i_2 -b 1 ) ■ ■ ■ {bi-q + 1 ). 

□ 


6 Examples 

Example 6.1. Cyelic codes of length 4 over the ring Ry^2 „2 y^2 2- We have 

x^ — 1 = (x — 1)“^ over F2 
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Let g = x — 1 . The some of the non zero eyelic eodes of length 4 over the ring ,^2 2 

with generator polynomials, rank and minimum distance are given in Tables 1 and Binary 
images of some cyclic codes of length 4 ot’er ii„2 „2 ,„2 2 are given in Tables 2 . 

Table 1. Non zero cyclic codes of length 4 over i ?„2 ^2 ^2 2 - 


Non-zero generator polynomials 

Rank 

d(C) 

{vwg^ -|- (co -|- cix)uvw) 

2 

2 

{vwg + cquvw) 

3 

2 

fuwg'^ + civwg''’ + couvwg^) 

1 

4 

{uwg'^ -|- cquvw{c 2 + csx),vwg'^ -|- (cq -|- cix)uvw) 

3 

4 

{uwg^ -|- CQVwg^, uvw) 

4 

1 

{wg'^ + C 2 uwg^ + c^vwg^ + c^uvw, uvwg^) 

2 

2 

{wg'^ + c^uwg + c^vwg -|- uvw{cq -|- cix),uwg‘^ -|- uvw 
(c 2 + C 3 X), vwg"^ + uvw{co + cix), uvwg) 

4 

2 

{wg + ciuw + C 2 vw) 

3 

2 

{uvg'^ -|- ciuwg'^ -|- C 2 vwg + c^uvwgjVwg^ + CQUVwg) 

3 

2 

{vg'^ + ciuvg + civwg,uvg^ -|- cowg, wg^,uw,vw) 

8 

1 

{ug^ + vg + ciuv + CQwg,vg^ + ciuv -|- CQwg,uvg + ciwg,wg^ + C 2 uw, 
uwg, vw) 

9 

1 

{g‘^ + V + u + ciw,vg + u,ug -|- ciw,uv -|- ciw,wg,uw,vw) 

8 

1 


Table 2 . Binary images of some cyclic codes of length 4 over i?^2 „2 ^,2 2- 


Non-zero generator polynomials 

MC) 

{uvwg'^) 

[ 32 , 1 , 32 ]* 

{vwg^ + uvwg‘^) 

[ 32 , 2 , 16 ] 

{uwg'^ -|- vwg^ -|- uvwg, uvwg^) 

[ 32 , 3 , 16 ]*-^ 

{uvg'^ -|- uwg^ -|- vwg^ + uvwg, uwg'^ + vwg'^) 

[ 32 , 4 , 16 ]* 

{uvg'^ -1- uwg^ + vwg^ + uvw, uwg'"’ -|- vwg'^,uvwg) 

[ 32 , 5 , 16 ]* 


Example 6 . 2 . Cyclic codes of length 3 over the ring i?„2 ,;2 „,2 3. We have 

— 1 = (x — 1)^ over F3 

Let g = x — 1 . The some of the non zero cyclic codes of length 3 over the ring -R„2 ,^2 ,„2 3 
with generator polynomials, rank and minimum distance are given in Tables below: 

Table 3 . Non zero cyclic codes of length 3 over ii„2^^2 ,^2 3. 


Non-zero generator polynomials 

Rank 

d(C) 

{uwg^ + vwg, vwg^) 

3 

3 

{uwg + C2VW + ciuvw, vwg -|- cquvw) 

4 

2 

{wg^ + uw -|- vw, uwg + vw, vwg, uvw) 

4 

1 

{wg + ciuw + C2VW, uwg + cqvw) 

3 

2 

{uvg -|- C2UW -|- civw, wg + cquw) 

5 

1 

{vg^ + c^uvg + c^w -|- C2uw, uvg -|- wg‘^ + ciuw, uwg‘^ + cqvw, vwg, uvw) 

5 

1 

{ug + C3V -|- C2wg -|- civw, vg + ciwg + civw, uv + c^wg 
+civw + cqvw, wg"^ + CqVW -|- cquvw) 

8 

3 

{9^ + C3U -|- cquvw, ug + C2W + cquvw, v + ciw + cquvw, wg + cquvw, 
uwg + Cquvw) 

6 

1 
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Table 4. Ternary images of some cyclic codes of length 3 over „2 ^,2 3 . 


Non-zero generator polynomials 

4>l{C) 

{uwg^ + 2vwg‘^ + uvwg) 

[24,1,24]* 

{uwg^ + 2vwg^ -|- uvwg) 


{uvg^ + uwg‘^ + vwg^ -|- 2uvw, uvwg) 

[24,3,15]*--^ 

{uvg^ + wg^ -|- uwg + vwg -|- 2uvwg, uwg‘^ -|- 2uvwg, vwg^ + uvwg)) 


{uvg + wg^ + uwg + vwg, uwg^ -|- vwg, vwg^)) 

[24,7,8] 

{g^ + ug + vg + wg -|- uw + vw, uvg + wg -|- uw + vw, uwg + vw, vwg)) 

immiii 


Table 5. Ternary images of some Non zero free cyclic codes of length 3 over R ^2 ^2 ^2 3 . 


Non-zero generator polynomials 

H{C) 

{g'^ + ug + uv + uw + vw) 

[24,8,7] 

{g + u + v + uv + w + uw -|- vw -|- uvw) 

[24,16,4] 


Example 6.3. Cyclic codes of length 5 over the ring R ^2 .^2 yj 2 ^^. We have 

— 1 = {x — 1 )® over F 5 

Let g = X — 1 . The some of the non zero eyelic eodes of length 5 over the ring i ?„2 ,^2 ,„2 5 
with generator polynomials, rank and minimum distanee are given in Tables below: 


Table 6. Non zero cyclic codes of length 5 over i?„ 2^^2 ,^2 5 . 


Non-zero generator polynomials 

Rank 

d(C) 

{vwg^ + uvwg'^) 

1 

5 

{uwg^ -|- vwg'^ + uvwg,vwg^ -|- uvwg^, uvwg'^) 

3 

4 

{uwg'^ + c^vwg + uvw{c2 + C3x),vwg‘^ + (cq -|- cix)uvw) 

5 

3 

{wg^ + uw{cq + cjx) -|- vwcs -|- uvwcg,uwg^ + vw{ci + C5X)-|- 
uvw{c 2 -|- C3x),vwg‘^ + UVw{co + Cix)) 

5 

3 

{uvg'^ + wc'2g'^ + uw{cq -|- c{x) + vw{cq + c[x) -|- uvw,wg‘^ + cguwg+ 
vw{ce + ctx) -t- csuvw, uwg"^ -|- vw{cz + C4X -|- c^x"^) + uvw{ci -|- C2x), 
vwg'^ -|- uvw{co + cix)) 

6 

3 

{uvg'^ + c'^wg^ + c'^^uw + C2vw,wg^ + uwg + c'lVW + CqUvw, 
uwg^ -|- vw{c^ -|- C4X) -|- c^uvw,vwg^ + (cq -|- cix)uvw, uvwg"^) 

6 

3 

{vg'^ + CQUvg + w{ci + c^x) -|- c'^uw + c'^vw,uvg^ -|- c'-jwg^ + c'^uw 
+c'(^vw + c'^uvw,wg^ + Ciuwg^ -|- c^vw + CQUVw,uwg^ + vw 
+uvwg, vwg + (cq -|- cix)uvw) 

8 

2 


Table 2. 5-ary images of some cyclic codes of length 5 over i ?^2 „2 „,2 5 


Some non-zero generator polynomials 

MC) 

{uuvg^) 

[40,1,40]* 

{vwg^ -|- uvwg'^) 


{vwg^ -|- Suvwg^,uvwg'^) 

[40,3,28] 

{uvg^ -|- 2uwg'^ + vwg^ -|- uvwg^,uwg‘^ -|- vwg‘^ -|- 4uvwg^) 


{g, u + ^v + w) 

[40,37,2]* 

{g, uv + Sw + 2vw + uw) 

ElEE&iiHI 


Table 3. 5-ary images of some Non zero free cyclic codes of length 5 over i?^ 2^^2 ,^2 5 . 


Non-zero generator polynomials 

MC) 

{g^ + 2ug'^ + v{3 -|- 2x -|- x^) -|- uv{l -|- 3x -|- 4x^) -|- w{3x + x^) 
+uw{3 -|- X -|- x^) -|- vw{l -|- 2x -|- x^) -|- uvw{3x + x^)) 

[40,8,18] 

{g'^ + ucQg^ + vc^{l + 3x) + uvc4{3 -|- x) -|- wcs{l -|- 4x)-|- 
uwc2{2 + x) + vwci{3 -|- 4x) -|- uvw{2 -|- 3x)) 

[40,16,12] 

{g^ + u{l + 4x) -|- 3uv + uw -|- vw) 


{9 + 4u) 

[40,31,3] 
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